Tradeoff between roundoff and overflow errors in digital filter realizations
نویسنده
چکیده
This paper is concerned with a linked analysis of overflow and roundoff errors in fixed-point digital filter realizations. Upper bounds for the overflow error power are obtained, having considered saturation quantizer characteristics. Also, upper bounds for the overflow probability are given in order to overflow power be lower than roundoff noise power. Finally, computer simulation results support the theoretical ones, and some of these results are presented in curves for the optimal state-space digital realizations of Butterworth, Chebyshev and elliptic filters.
منابع مشابه
A Finite Precision Block Floating Point Treatment to Direct Form, Cascaded and Parallel FIR Digital Filters
This paper proposes an efficient finite precision block floating FIR filters when realized in finite precision arithmetic with point (BFP) treatment to the fixed coefficient finite impulse response (FIR) two widely known data formats, namely, fixed-point (FxP) digital filter. The treatment includes effective implementation of all the three and floating-point (FP) representation systems, by inve...
متن کاملA Weighted Lattice Structure for 2-D Denominator-Separable Digital Filters
2-D denominator-separable digital filters represent an important subclass of 2-D recursive W t a l filters. Various implementations have been suggested. In this paper, to derive new realizations the fact is used that, different from the case of a general 2-D digital filter, a denominator-separable filter can be developed as an orthonormal expansion. The orthonormal basis has been chosen such th...
متن کاملConditions for Finiteness of a Constructive Algorithm for Determining Stability
C. W. Barnes, “Roundoff noise and overflow in normal digital filters,” IEEE Tram. Circuits Syst., vol. CAS-26, pp. 154159, Mar. 19’79. W. L. Mills, C. T. Mullis, and R. A.-Roberts, “Normal realizations of IIR digital filters,” in 1979 IEEE Int. Qnf. Acoustics, Speec,h, Signal Processing Rec., pp. 340-343, Apr. 1979. M. Atjmattd and R. A. Roberts, “Reduced multiplier, low roundoff noise digital ...
متن کاملCirculant and skew-circulant matrices as new normal-form realization of IIR digital filters - Circuits and Systems, IEEE Transactions on
Normal-form fixed-point state-space realizations of IIR filters are known to be free from both overflow oscillations and roundoff limit cycles, provided magnitude truncation type of arithmetic is used together with two’s complement overflow features. The eigenvalues of the state transition matrix have low sensitivity. In this paper two new normal-form realizations are presented which utilize ci...
متن کاملQuantization Effects in Digital Filters
When a digital filter is implemented on a computer or with special-purpose hardware, errors and constraints due to finite word length are unavoidable. These quantization effects must be considered, both in deciding what register length is needed for a given filter implementation and in choosing between several possible implementations of the same filter design, which will be affected differentl...
متن کامل